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1. Technical Field: 

The present invention relates to data processing 
and, in particular, to administration in a computer 
network. Still more particularly, the present invention 
provides a method, apparatus, and program for 
administration of managed resources using access control 
lists . 
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2. Description o£ Related Art: 

A' resource manager software manages resources in a 
15 network. Many operating systems provide resource 

management for very low level resources, such as files 
and folders. These resources may be managed using access 
control lists that define users and groups of users and 
the operations that are permitted for those users and 
20 groups of users. However, these permissions are hard 
coded into the operating system and are limited to 
permissions associated with files and folders, such as 
read, write, create, and delete. In order to provide 
resource management on a higher level, management server 
25 software is typically developed to enforce administration 
models . 

Most administration models today revolve around 
defining a role for a particular administrator and then 
associating a number of tasks that a person with that 
30 role is permitted to perform. This is limiting in that 
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only a limited number of roles can be defined. All 
administrators must be pigeon holed into one role or 
another. Furthermore, the task list is static and hard 
coded into the management server software. It also has 
security exposure, because once an administrator is 
logged in with a specific group privilege, revoking the 
privilege is not possible until the login is terminated. 

Therefore, it would be advantageous to provide an 
improved administration model in which the permission 
sets are not predefined and can be customized based on 
the resource being administered. 
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SUMMARY OF THE INVENTION 



The present invention provides an administration 
model using access control lists. The model identifies a 
number of resource types to be administered, e.g. Groups 
of users. Associated with each of these resource types 
is a set of administrative operations that can be 
performed on the resource. For each of these operations 
a permission in an access control list entry is defined. 
The actual resources (of a defined resource type) 
protected by the model are arranged in a hierarchical 
fashion, much like files and directories within a 
directory structure. To control authorization on a 
resource an access control list is attached to some .point 
in the object space. When an operation is requested on a 
resource an authorization decision is made based on the 
access control list which is attached to the resource, or 
the closest access control list attached above the 
resource in the object space. At the time an 
administrator requests to perform an operation, the 
administrator's identification is used to look up the 
prevailing access control list to determine whether the 
operation is permitted. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The novel features believed characteristic of the 
invention are set forth in the appended claims. The 
invention itself, however, as well as a preferred mode of 
use, further objectives and advantages thereof, will best 
be understood by reference to the following detailed 
description of an illustrative embodiment when read in 
conjunction with the accompanying drawings, wherein: 

Figure 1 depicts a pictorial representation of a 
network of data processing systems in which the present 
invention may be implemented; 

Figure 2 is a block diagram of a data processing 
system that may be implemented. as a server in -accordance 
with a preferred embodiment of the present invention; 

Figure 3 is a block diagram illustrating a data 
processing system in which the present invention may be 
implemented; 

Figure 4 is a block diagram of an authorization 
model in accordance with a preferred embodiment of the 
present invention; 

Figure 5A is a diagram illustrating an authorization 
server database in accordance with a preferred embodiment 
of the present invention; 

Figure 5B is a diagram illustrating an authorization 
server database for a group of resources arranged in a 
hierarchical fashion in accordance with a preferred 
embodiment of the present invention; and 

Figures 6A and 6B are flowcharts illustrating 
decision logic for the management server and the 
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authorization server in accordance with a preferred 
embodiment of the present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

With reference now to the figures, Figure 1 depicts a 
pictorial representation of a network of data processing 
systems in which the present invention may be implemented. 
Network data processing system 100 is a network of 
computers in which the present invention may be 
implemented. Network data processing system 100 contains 
a network 102, which is the medium used to provide 
communications links between various devices and computers 
connected together within network data processing system 
100. Network 102 may include connections, such as wire, 
wireless communication links, or fiber optic cables. 

In the depicted example, servers 104, 105 are 
connected to network 102 along with storage unit 106. In 
addition, clients 108, 110, and 112 are connected to 
network 102. These clients 108, 110, and 112 may be, for 
example, personal computers or network computers. In the 
depicted example, servers 104, 105 provide data, such as 
boot files, operating system images, and applications to 
clients 108-112. Clients 108, 110, and 112 are clients to 
servers 104, 105. Network data processing system 100 may 
include additional servers, clients, and other devices not 
shown. In the depicted example, network data processing 
system 100 is the Internet with network 102 representing a 
worldwide collection of networks and gateways that use the 
TCP/IP suite of protocols to communicate with one another. 
At the heart of the Internet is a backbone of high-speed 
data communication lines between major nodes or host 
computers, consisting of thousands of commercial. 
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government, educational and other computer systems that 
route data and messages. Of course, network data 
processing system 100 also may be implemented as a number 
of different types of networks, such as for example, an 
intranet, a local area network (LAN) , or a wide area 
network (WAN) . Figure 1 is intended as an example, and not 
as an architectural limitation for the present invention. 

Referring to Figure 2, a block diagram of a data 
processing system that may be implemented as a server, 
such as server 104 in Figure 1, is depicted in accordance 
with a preferred embodiment of the present invention. 
Data processing system 200 may be a symmetric 
multiprocessor (SMP) system including a plurality of 
processors 202. and 204 connected to system bus 206. 
Alternatively, a single processor system may be employed. 
Also connected to system bus 206 is memory 

controller/cache 208, which provides an interface to local 
memory 209. I/O bus bridge 210 is connected to system bus 
206 and provides an interface to I/O bus 212. Memory 
controller/cache 208 and I/O bus bridge 210 may be 
integrated as depicted. 

Peripheral component interconnect (PCI) bus bridge 
214 connected to I/O bus 212 provides an interface to PCI 
local bus 216. A number of modems may be connected to PCI 
local bus 216. Typical PCI bus implementations will 
support four PCI expansion slots or add-in connectors. 
Communications links to network computers 108-112 in 
Figure 1 may be provided through modem 218 and network 
adapter 220 connected to PCI local bus 216 through add- in 
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boards . 

Additional PCI bus bridges 222 and 224 provide 
interfaces for additional PCI local buses 226 and 228, 
from which additional modems or network adapters may be 
supported. In this manner, data processing system 200 
allows connections to multiple network computers. A 
memory-mapped graphics adapter 230 and hard disk 232 may 
also be connected to I/O bus 212 as depicted, either 
directly or indirectly. 

Those of ordinary skill in the art will appreciate 
that the hardware depicted in Figure 2 may vary. For 
example, other peripheral devices, such as optical disk 
drives and the like, also may be used in addition to or in 
place . of the- hardware depicted. The depicted example' is 
not meant to imply architectural limitations with respect 
to the present invention. 

The data processing system depicted in Figure 2 may 
be, for example, an IBM e-Server pSeries system, a 
product of International Business Machines Corporation in 
Armonk, New York, running the Advanced Interactive 
Executive (AIX) operating system or LINUX operating 
system. 

With reference now to Figure 3, a block diagram 
illustrating a data processing system is depicted in which 
the present invention may be implemented. Data processing 
system 300 is an example of a client computer. Data 
processing system 300 employs a peripheral component 
interconnect (PCI) local bus architecture. Although the 
depicted example employs a PCI bus, other bus 
architectures such as Accelerated Graphics Port (AGP) and 
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Industry Standard Architecture (ISA) may be used. 
Processor 302 and main memory 304 are connected to PCI 
local bus 306 through PCI bridge 308. PCI bridge 308 also 
may include an integrated memory controller and cache 
memory for processor 302. Additional connections to PCI 
local bus 306 may be made through direct component 
interconnection or through add-in boards. In the depicted 
example, local area network (LAN) adapter 310, SCSI host 
bus adapter 312, and expansion bus interface 314 are 
connected to PCI local bus 306 by direct component 
connection. In contrast, audio adapter 316, graphics 
adapter 318, and audio/video adapter 319 are connected to 
PCI local bus 306 by add-in boards inserted into expansion 
slots. Expansion bus interface 314 provides a connection 
for a keyboard and mouse adapter 320, modem 322, and 
additional memory 324. Small computer system interface 
(SCSI) host bus adapter 312 provides a connection for hard 
disk drive 326, tape drive 328, and CD-ROM drive 330. 
Typical PCI local bus implementations will support three 
or four PCI expansion slots or add-in connectors. 

An operating system runs on processor 302 and is used 
to coordinate and provide control of various components 
within data processing system 300 in Figure 3. The 
operating system may be a commercially available operating 
system, such as Windows 2000, which is available from 
Microsoft Corporation. An object oriented programming 
system such as Java may run in conjunction with the 
operating system and provide calls to the operating system 
from Java programs or applications executing on data 
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processing system 300. "Java" is a trademark of Sun 
Microsystems, Inc. Instructions for the operating system, 
the object-oriented operating system, and applications or 
programs are located on storage devices, such as hard disk 
drive 326, and may be loaded into main memory 304 for 
execution by processor 302. 

Those of ordinary skill in the art will appreciate 
that the hardware in Figure 3 may vary depending on the 
implementation. Other internal hardware or peripheral 
devices, such as flash ROM (or equivalent nonvolatile 
memory) or optical disk drives and the like, may be used 
in addition to or in place of the hardware depicted in 
Figure 3. Also, the processes of the present invention 
may be- applied to a - multiprocessor data processing 
system. 

As another example, data processing system 300 may 
be a stand-alone system configured to be bootable without 
relying on some type of network communication interface, 
whether or not data processing system 300 comprises some 
type of network communication interface. As a further 
example, data processing system 300 may be a Personal 
Digital Assistant (PDA) device, which is configured with 
ROM and/or flash ROM in order to provide nonvolatile 
memory for storing operating system files and/or 
user-generated data. 

The depicted example in Figure 3 and above-described 
examples are not meant to imply architectural 
limitations. For example, data processing system 300 
also may be a notebook computer or hand held computer in 
addition to taking the form of a PDA. Data processing 
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system 300 also may be a kiosk or a Web appliance. 

With reference to Figure 4, a block diagram of an 
authorization model is shown in accordance with a 
preferred embodiment of the present invention. 
5 Management server 410 may receive requests to perform 

operations on managed resources 440 from user interfaces 
420. Management server 410 may be one of the servers 
shown in Figure 1, such as server 104. User interfaces 
420 may reside on clients, such as clients 108, 110, 112 
10 in Figure 1. A request includes a user identification, 
3 an operation to be performed, and an identification of 

the resource. Managed resources 440 may be any resources 
W in the network, such as groups of users, a host computer, 



or a database, 
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•9 15 The management server provides the user, operation, 

and resource information to authorization server 430. 



Authorization server 430 may be one of the servers shown 



III in Figure 1, such as server 105. Alternatively, the 

authorization server may reside on the same physical 



M' 20 server as the management server. A resource may be an 

object to be administered. Associated with each of these 
objects is a set of administrative operations that can be 
performed on the object. For each of these operations a 
permission in an access control list (ACL) entry is 

25 defined. The resources within the system are arranged in 
a hierarchical fashion and an ACL entry can be associated 
with any point within the hierarchy. The authorization 
server determines which ACL to use when making 
authorization decisions by searching the hierarchy for 

30 the ACL which is attached closest to the resource, but 
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not below or in a separate branch of the hierarchy. 
Authorization server 430 permits or denies requests based 
on information in the ACL for the resource. 

With reference now to Figure 5A, a diagram 
illustrating an authorization server database is shown in 
accordance with a preferred embodiment of the present 
invention.. Authorization server database 500 includes a 
plurality of access control lists 510 associated with a 
plurality of managed resources 540. Objects representing 
the resources may also be stored in the authorization 
server database, particularly when the resource is 
something more abstract, such as a supplier, rather than 
something that is typically stored in a database, such as 
a file. In particular, ACL 512 is associated with 
resources A and C. ACL 512 includes an entry, name, and 
operation field for each ACL entry. For example, the 
first entry has an entry of "user" to indicate that the 
entry is for an individual user, rather than a group of 
users. The name of the user is "boss" and the operations 
permitted for "boss" are "wavmc". In this example, the 
resources are groups of users and the permissions are "w" 
for change password, "a" for add user, "v" for view list 
of users in the group, "m" for modify, and "c" for create 
new group. Thus, in the example shown in Figure 5A, the 
user "boss" is permitted to perform all operations on 
groups A and C. 

The second entry in ACL 512 has an entry of "group" 
to indicate that the entry is for a group of users. The 
name of the group is "hr" for human resources. The 
operations permitted for the group "hr" are "av" . In 
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other words, users in the human resources group are 
allowed to add users to groups A & C and view lists of 
users in these groups. The third entry in ACL 512 has an 
entry of ''group" and a name of "helpdesk" . The 
operations permitted for users in the "helpdesk" group 
are "wv", indicating that those users are permitted to 
change a password and view a list of users in the A & C 
groups. Thus, if a user in the group calls the helpdesk, 
a helpdesk user may view the users in the group to supply 
help and, perhaps, change the password if a user in the 
group has forgotten his or her password. 

When the authorization server searches the ACL, the 
authorization server may stop search in the ACL with the 
most specific match. For example, if the user "boss" is 
also a member of the group "hr", the authorization server 
may stop at the more specific "user" entry, rather than 
looking for a "group" entry that matches. Therefore, a 
user may be given more or fewer permissions than the 
group to which he or she belongs. Alternatively, the 
authorization server may stop the search at the least 
specific match, depending on the administration policy. 
For example, the user "boss" may be limited to helpdesk 
permissions when "boss" is logged in as a member of the 
"helpdesk" group . 

For same level matches, such as when a user belongs 
to more than one group, the authorization server may 
perform an "OR" operation on the permissions. For 
example, a user may be logged in as a member of "hr" and 
"helpdesk". The authorization server may then "OR" the 
permissions to arrive at "wav" or change password, add 



14 



Docket No. AUS920010292US1 

user, and view list of users in the group. Other 
techniques may also be used to resolve multiple matches 
at the same level . 

Turning now to Figure 5B, a diagram illustrating an 
authorization server database for a group of resources 
arranged in a hierarchical fashion is shown in accordance 
with a preferred embodiment of the present invention. 
Authorization server database 550 includes a plurality of 
access control lists 560 associated with a plurality of 
managed resources 570. The groups within this model are 
arranged in a hierarchical fashion, and access control 
lists may be attached to any point in the hierarchy. By 
way of example, a manufacturer (A) has various suppliers 
(B and C) .and each of the suppliers has numerous groups. 

The manufacturer may delegate administration 
privileges for a supplier's groups to the supplier 
itself. ACL 562 may be created and attached to resource 
A. This ACL would control the management of groups Bl, 
B2, CI, and C2 . ACL 564 could then be created giving 
administration privileges to someone in resource C and 
attached at that point in the object hierarchy. This ACL 
would then control the management of groups CI and C2 . 
Thus multiple groups may be managed by a single access 
control list, removing the need to manually associate 
access control lists with every group in the system. 

With reference to Figures 6A and 6B, flowcharts are 
shown illustrating decision logic for the management 
server and the authorization server in accordance with a 
preferred embodiment of the present invention. 
Particularly, with respect to Figure 6A, decision logic 
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is shown for a management server processing an operation 
request from a user. The process begins and 
authenticates a user (step 602) . The process then 
receives and processes a request including an operation 
and a resource (step 604) . Next, the process authorizes 
the request (step 606) based on results from the 
authorization server. The detailed operation of the 
authorization server is discussed below with reference to 
Figure 6B. If the authorization server permits the 
operation, the process performs the operation (step 608) 
and ends. If the authorization server denies the 
operation, the process returns an error (step 610) and 
ends . 

-Turning now to Figure 6B, decision logic is shown 
for an authorization server processing an operation 
request. The process begins by receiving a user (652), a 
resource (654) , and an operation to be performed (656) . 
Next, the process searches the database for the resource 
(step 658) and finds the access control list (step 660) . 
Thereafter, the process matches the user to an entry in 
the access control list (step 662) . If no entry is found 
for the user, the process returns "deny" to the 
management server (step 664) and ends. 

If an entry is found, a determination is made as to 
whether the operation is permitted for the user (step 
666) . If the operation is not permitted, the process 
proceeds to step 664 to return "deny" to the management 
server and ends. If the operation is permitted in step 
666, the process returns "permit" to the management 
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server (step 668) and ends. 

Thus, the present invention solves the disadvantages 
of the prior art by providing an administration model 
using access control lists. The model identifies a 
number of objects to be administered. Associated with 
each of these objects is a set of administrative 
operations that can be performed on the object. For each 
of these operations a permission in an access control 
list entry is defined. The protected resources are 
arranged in a hierarchical fashion and an access control 
list may be associated with any point in the hierarchy. 
The access control list provides fine-grained control 
over the protected resources. At the time an 
administrator requests to perform an operation, the 
administrator's identification is used to look up the 
prevailing access control list to determine whether the 
operation is permitted. 

This administration model allows different 
administrators to be given different permission sets by 
virtue of having entries in an access control list 
identified by user identification. The permission sets 
are not predefined based on a role and can be customized 
based on the object being administered. The enforcement 
is done at the time the operation is requested and, 
hence, privileges can be instantaneously revoked. 
Furthermore, an entity, such as a mid tier server, may 
impersonate another identity for the duration of an 
administration operation. This facilitates 
implementation of simple management services where the 
end user may not be directly authenticated to the 
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management server, but the management server has some 
sort of trust relationship with the end user. 

It is important to note that while the present 
invention has been described in the context of a fully 
functioning data processing system, those of ordinary 
skill in the art will appreciate that the processes of 
the present invention are capable of being distributed in 
the form of a computer readable medium of instructions 
and a variety of forms and that the present invention 
applies equally regardless of the particular type of 
signal bearing media actually used to carry out the 
distribution. Examples of computer readable media 
include recordable-type media such a floppy disc, a hard 
disk drive, a RAM, and CD-ROMs and transmission- type 
media such as digital and analog communications links. 

The description of the present invention has been 
presented for purposes of illustration and description, 
but is not intended to be exhaustive or limited to the 
invention in the form disclosed. Many modifications and 
variations will be apparent to those of ordinary skill in 
the art. The embodiment was chosen and described in 
order to best explain the principles of the invention, 
the practical application, and to enable others of 
ordinary skill in the art to understand the invention for 
various embodiments with various modifications as are 
suited to the particular use contemplated. 



